package leetcode.hot100;

import common.TreeNode;

/**
 * Created on 2021/1/4 。
 *
 * @author wll 1978992154@qq.com
 */

public class TreeMaxDepth {
    /**
     * 求二叉树的最大深度
     * @param root 根节点
     * @return 最大深度
     */
    public static int maxDepth(TreeNode root) {
        if (root == null){return 0;}
        else{
            int left = maxDepth(root.left);
            int right = maxDepth(root.right);
            return Math.max(left,right)+1;
        }
    }
}
